#include<iostream>
using namespace std;
long long flo(int n){
    long long a[50]={1,2,3};
    for(int i=3;i<n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    return a[n-1];
}
int main(){
    int n;
    while (cin>>n&&0<n<=50)
    {
        cout<<flo(n)<<endl;
    }
    

}